Tree Vocabulary | Data Structure | Pusan National University

루트(root)부모 노드가 없는 유일한 노드다.

부분 트리(subtree)한 노드와 그 아래의 모든 자손으로 이루어진 트리다.

깊이(depth)와 높이(height)깊이는 루트에서 그 노드까지, 높이는 그 노드에서 가장 먼 단말 노드까지 지나가는 연결 수다.

노드 하나를 고르면 부모·자식·형제 노드와 부분 트리가 정해진다

고른 노드를 바꾸면 바로 위에 연결된 부모 노드, 바로 아래의 자식 노드, 같은 부모 노드를 둔 형제 노드, 그 노드가 루트인 부분 트리가 바뀐다. 그림의 노드를 눌러도 고를 수 있다.

고른 노드

화살표는 부모 노드에서 자식 노드로 가는 연결이다. 초록으로 채운 원이 고른 노드, 파란 원이 부모 노드, 초록 테두리 원이 자식 노드, 짙은 점선 테두리가 형제 노드, 옅은 초록 원은 부분 트리의 나머지 자손이다.

노드를 바꾸면 루트에서 그 노드까지의 경로와 그 노드에서 가장 먼 단말 노드까지의 경로가 바뀌고, 두 경로의 연결 수가 깊이와 높이가 된다.

노드

파란 굵은 연결이 루트에서 고른 노드까지의 경로이고 그 수가 깊이다. 초록 굵은 연결이 고른 노드에서 가장 먼 단말 노드까지의 경로이고 그 수가 높이다. 왼쪽 숫자는 각 층의 깊이다.

연결 모양을 바꾸면 부모 노드가 없는 시작 노드의 수, 위쪽 연결이 둘인 노드, 시작점에서 D까지 가는 경로 수가 바뀌고 트리인지가 정해진다.

연결 모양

화살표는 위에서 아래로 가는 연결이다. 빨간 원과 빨간 점선 연결은 트리의 조건을 어기는 노드와 연결이다.